Global Convergence Technique for the Newton Method with Periodic Hessian Evaluation
نویسندگان
چکیده
منابع مشابه
Global Convergence of Perry-Shanno Memoryless Quasi-Newton-type Method
In this paper, we analyze the global convergence properties of Perry-Shanno memoryless quasiNewton type method associating with a new line search model. preliminary numerical results are also reported.
متن کاملConvergence analysis of truncated incomplete Hessian Newton minimization method and application in biomolecular potential energy minimization
This paper gives a general convergence analysis to the truncated incomplete Hessian Newton method (T-IHN). It shows that T-IHN is globally convergent even with an indefinite incomplete Hessian matrix or an indefinite preconditioner, which may happen in practice. It also proves that when the T-IHN iterates are close enough to a minimum point, T-IHN has a Q-linear rate of convergence, and an admi...
متن کاملOn the Behavior of Damped Quasi-Newton Methods for Unconstrained Optimization
We consider a family of damped quasi-Newton methods for solving unconstrained optimization problems. This family resembles that of Broyden with line searches, except that the change in gradients is replaced by a certain hybrid vector before updating the current Hessian approximation. This damped technique modifies the Hessian approximations so that they are maintained sufficiently positive defi...
متن کاملOn the global convergence of the inexact semi-smooth Newton method for absolute value equation
In this paper, we investigate global convergence properties of the inexact nonsmooth Newton method for solving the system of absolute value equations (AVE). Global Q-linear convergence is established under suitable assumptions. Moreover, we present some numerical experiments designed to investigate the practical viability of the proposed scheme.
متن کاملSemilocal and global convergence of the Newton-HSS method for systems of nonlinear equations
Newton-HSS methods, that are variants of inexact Newton methods different from Newton-Krylov methods, have been shown to be competitive methods for solving large sparse systems of nonlinear equations with positive definite Jacobian matrices [Bai and Guo, 2010]. In that paper, only local convergence was proved. In this paper, we prove a Kantorovich-type semilocal convergence. Then we introduce N...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Optimization Theory and Applications
سال: 2001
ISSN: 0022-3239,1573-2878
DOI: 10.1023/a:1011934418390